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Priority is claimed from United States Provisional Application Serial No. 
60/255,469, filed on December 14, 2000, entitled "Ultra-wideband Communication 
System and Method", which is incorporated herein by reference in its entirety. 

10 Field Of The Invention 

The field of the present invention generally relates to wireless communication 
systems. More particularly, the invention concerns a method to map radio frequency 
noise in an ultra-wideband communication system. 

15 Background Of The Invention 

Wireless communication systems are changing the way people work, entertain 
themselves, and communicate with each other. For example, the wide acceptance of 
mobile devices, such as the portable phone, has enabled great mobility while enabling 
easy voice and data communication with family, friends, and co-workers. As more 
20 features are added to these mobile wireless devices, users are able to receive a wider 

variety of information to facilitate enhanced entertainment and to more efficiently solve 
business problems. Data, such as computer files, graphics, video, and music may now be 
sent from a remote location and received at mobile wireless devices. Such wide area uses 
generally require a series of fixed transceivers arranged to communicate with the mobile 
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wireless devices. In such a manner, the wireless device is enabled to communicate so 
long as the wireless device remains in contact with at least one of the fixed transceivers. 

Not only is the use of such wide area systems expanding, but the use of local 
wireless communication systems is also growing. For example, wireless devices in a 
single building, such as a residence, may be configured to share information. Such local 
wireless communication systems may enable computers to control peripherals without 
physical connections, stereo components to communicate, and almost any appliance to 
have access to the Internet to send and receive information. 

The amount of data being sent on both wide and local communication systems is 
mushrooming, and may quickly exceed the bandwidth available in the traditional 
communication bands. It has been recognized that a relatively new communication 
technology, "ultra-wideband" (UWB) may provide assistance in meeting the ever 
increasing bandwidth demands. For example, U.S. Patent No. 6,031,862, entitled "Ultra- 
wideband Communication System and Method", discloses a communication system using 
an impulse radio system. Impulse radio is a form of UWB communication using 
individually pulsed monocycles emitted at intervals of many nanoseconds to fractions of 
nanosecond intervals to transmit a digital signal. A UWB communication system enables 
communication at a very high data rate, such as 100 megabit per second or greater. 

Currently, with the vast amount of data being sent across local and wide area 
communication systems, radio frequency (RF) "noise" is impacting the reliability of data 
links. Unrelated UWB devices transmitting and receiving data independent and/or 
unaware of one another, in conjunction with natural or spurious man-made noise can 
create environments where signals "step" on one another (i.e., cancel one another out, 
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amplify or interfere with one another). For example, UWB devices sending and 
receiving data unaware of one another might include instances where two or more UWB 
devices or a local home or office network are communicating in the same environment. 
Similarly, noise might be generated from a laptop computer, or other devices that can 
resonate, creating additional RF noise that can impact UWB communications. 

Therefore, there exists a need for an ultra-wideband communication system that 
can operate reliably in today's noisy RF environment. 

Summary Of The Invention 

In order to overcome the deficiencies with known, conventional ultra-wideband 
communication systems, a method for mapping the RF noise floor is provided. Briefly, 
the method includes placing a plurality of time bins within a plurality of time frames and 
assigning a plurality of UWB communication channels comprising selected time bins. 
RF amplitude data is then sampled from selected time bins. The sampled RF amplitude 
data from the time bins is then averaged, thereby obtaining an average RF amplitude in 
each of the plurality of channels. The RF amplitude indicates the amount of RF noise 
present in a channel. 

The channels may then be ranked based on the characteristics of the RF noise. 
Channels with low RF noise may be ranked as high quality channels, suitable for carrying 
high data-rate transmissions. Channels with higher RF noise may then be ranked as 
lower quality channels, suitable for carrying less data intensive transmissions. 

In another aspect of the invention, an absolute value of a difference between the 
RF amplitude average in corresponding time bins in each of several channels is 
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determined, thereby obtaining a change in the RF amplitude average in corresponding 
time bins across multiple channels. 

In another aspect, the present invention further includes steps for determining an 
absolute value of a difference of the change in the RF amplitude average in 
corresponding time bins across several channels, thereby obtaining a rate of change in the 
RF amplitude average in corresponding time bins across multiple channels. 

The change and rate of change in RF amplitudes (i.e. RF noise) may indicate 
whether the RF noise is periodic or substantially constant, or if the RF noise is recurring. 
One advantage of the present invention is that UWB channels containing large amounts 
of RF noise can be avoided, or used to send very low data-rate transmissions, thereby 
increasing the quality and reliability of UWB communications. 

These and other features and advantages of the present invention will be 
appreciated from review of the following detailed description of the invention, along with 
the accompanying figures in which like reference numerals refer to like elements 
throughout. 

Brief Description Of The Drawings 

FIG. 1 is a schematic diagram of an exemplary ultra-wideband communication 
system capable of utilizing a multiple access scheme in accordance with an embodiment 
of the present invention; 

FIG. 2 is a flowchart of a process for managing the transmission suitability of a 
multiple access channel in a multi access scheme utilizing a dynamic database controller 
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in a communication system such as an ultra-wideband communication system in 
accordance with an embodiment of the present invention; 

FIG. 3a is a schematic diagram of one embodiment of a RF noise sampler 
employing a time integrating correlator to correlate the RF noise signal with a UWB 
communication channel constructed in accordance with an embodiment of the present 
invention; 

FIG. 3b is a schematic diagram of a RF noise sampler that utilizes real-time 
sampling of time bins in accordance with a preferred embodiment of the present 
invention; 

FIG. 4 illustrates a portion of sampled radio-frequency noise data; 

FIG. 5 is a schematic diagram of one method for analyzing RF noise in 
accordance with one embodiment of the present invention; 

FIG. 6 is a schematic diagram of another process for analyzing RF noise in 
accordance with another embodiment of the present invention; 

FIG. 7 is a schematic diagram of another method for analyzing RF noise in 
accordance with another embodiment of the present invention; 

FIG. 8 is a schematic diagram of another method for analyzing RF noise in 
accordance with another embodiment of the present invention; 

FIG. 9 is a schematic diagram of another embodiment for analyzing RF noise in 
accordance with another embodiment of the present invention; 

FIG. 10 is a schematic diagram of another embodiment for analyzing RF noise in 
accordance with another embodiment of the present invention; 



564693vl 



-5- 



FIG. 11 is a schematic diagram of another method for analyzing RF noise in 
accordance with another embodiment of the present invention; 

FIG. 12 is a schematic diagram of another method for analyzing RF noise in 
accordance with another embodiment of the present invention; and 
5 FIG. 13 is a schematic diagram of a representative hardware environment in 

accordance with an embodiment of the present invention. 

It will be recognized that some or all of the figures are schematic representations 
for purposes of illustration and do not necessarily depict the actual relative sizes or 
locations of the elements shown. 

10 

Detailed Description Of The Invention 

In the following paragraphs, the present invention will be described in detail by 
way of example with reference to the attached figures. Throughout this description, the 
preferred embodiment and examples shown should be considered as exemplars, rather 

15 than as limitations on the present invention. As used herein, "the present invention" and 

"the invention" refer to any one of the embodiments of the invention described herein. 

"Ultra-wideband" (UWB) is also known as "carrier-free", "baseband" or 
"impulse" technology. The basic concept is to develop, transmit and receive an extremely 
short duration burst of radio-frequency (RF) energy - typically a few tens of picoseconds 

20 (trillionths of a second) to a few hundred nanoseconds (billionths of a second) in 
duration. These bursts represent from one to only a few cycles of an RF carrier wave. The 
resultant waveforms are extremely broadband, so much so that it is often difficult to 
determine an actual RF center frequency - thus, the term "carrier-free". 
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In addition, because of the extremely short duration waveforms of UWB 
communications, packet burst and time division multiple access (TDMA), as well as code 
division multiple access (CDMA) protocols for multi-user communications can be 
implemented. However, implementation of TDMA and CDMA concepts into a UWB 
communication system requires novel methodologies and approaches. 

Code Division Multiple Access (CDMA) is a digital spread-spectrum modulation 
technique that is transmitted over radio frequency waves and used mainly with personal 
communications devices such as mobile phones. It uses mathematical codes to transmit 
and distinguish between multiple wireless conversations. CDMA and CDMA-like 
methods can be used in a UWB communication system constructed according to the 
present invention to increase the number of users that can be supported from one or more 
base stations. 

Attending the increase of the number of users is an increase of the amount of 
"noise" generated in the radio frequency (RF) spectrum. The vast amount of data being 
sent across communication systems creates a vast amount of RF noise, which impacts the 
reliability of data links. Unrelated UWB devices transmitting and receiving data 
independent and/or unaware of one another, in conjunction with natural or spurious man- 
made noise can create environments where signals "step" on one another (i.e., cancel one 
another out, amplify or interfere with one another). 

For example, UWB channels sending and receiving data unaware of one another 
might include instances where two or more stand-alone UWB devices or a local home or 
office network are communicating in the same environment. Similarly, noise might be 
generated from a wide variety of devices from spark ignition engines to laptop 
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computers. These, or other devices can forseeably be generating UWB pulse trains into 
channels already consumed by other UWB activity in the area. This potentially causes 
competition for bandwidth and/or pulse channels that may cause data errors. Inserting a 
UWB channel into this noise can reduce the quality of the channel, and reception of the 
UWB channel can be lost, as separating the noise from the timed pulses can become 
difficult. 

The need to seek out and find a suitable unassigned channels increases 
proportionately as a function of increased number of users, increased channel capacity 
demands, and increased noise. In high-density, multi-user, high capacity consumption 
and/or noisy environments the availability of acceptable unassigned channels decreases. 
The resultant effect can mean greater demands on the system to search for suitable 
unassigned UWB channels. 

To solve this problem, a UWB communication system may employ a plurality of 
distinct communication channels that may be managed and organized using the methods 
and devices described in U.S. patent application, serial number 09/746,348, entitled "Pre- 
testing and Certification of Multiple Access Codes", filed December 21, 2000, and U.S. 
patent application, serial number to be assigned, entitled "Encoding and Decoding Ultra- 
Wideband Information," which are incorporated herein by reference in their entirety. 
One aspect of the above-identified invention will provide a method by which the system 
will pre-test, rank and assign UWB channels prior to any actual need for an unassigned 
channel This will eliminate inefficiencies in channel allocation function and increase 
system efficiency. By constantly testing, analyzing, prioritizing and assigning a list of 
available channels, reliable and interference-free UWB communications will be realized. 
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The present invention discloses techniques used to digitally map and analyze the 
radio frequency (RF) noise floor specifically for UWB communications. Allocating 
channels effectively requires prior knowledge of the characteristics of the RF 
environment upon which the UWB channel will reside. By characterizing the noise that 
may be present in the time bins that are to be allocated to a channel, a determination can 
be made of possible interferences that will make that channel less than optimal for data 
transmission. 

Referring to FIG. 1, a schematic diagram of an exemplary UWB communication 
system 100 capable of utilizing a multiple access scheme in accordance with one 
embodiment of the present invention is illustrated. One or more wireless mobile units 
102 capable of UWB communication communicate with a UWB base station 104. The 
base station 104 may communicate directly with the dynamic database controller 106, or 
it may communicate with the radio-frequency (RF) noise sensing antenna 101. The 
dynamic database controller 106 communicates with the base station 104. The dynamic 
database controller 106 includes a general computing device for executing its functions 
and communicates with a noise sampler 108 and a dynamic code database 110. 

FIG. 2 is a flowchart of a process 200 for managing the transmission suitability of 
a multiple access channel in a multi access scheme utilizing a dynamic database 
controller 106 in a UWB communication system in accordance with one embodiment of 
the present invention. It should be understood that the term "channel" used in the present 
invention may broadly refer to a multiple access scheme channel where multiple access 
may be achieved by codes, frequency, polarization, phase, etc. In general, information 
relating to channel noise associated with an unallocated channel is obtained utilizing the 
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noise sampler 108 in operation 202. The noise sampler 108 may employ a RF noise 
sensing antenna 101. The dynamic database controller 106 then estimates a potential 
effect of the channel noise on a transmission quality of an unallocated channel based on 
the obtained information in operation 204. Next in operation 206, a rating is assigned by 
dynamic database controller 106 the to the unallocated channel based on the estimated 
potential effect. Based on the assigned rating, the channel is classified into a grade of 
service class or classification in operation 208. Information relating to the now classified 
channel and its associated rating and grade of service class is then stored in the database 
1 10 in operation 210. 

In one embodiment of the present invention, the information relating to RF noise 
associated with a specific channel may be obtained by sampling the RF noise and then 
correlating the RF noise with the channel FIG. 3a is a schematic diagram of one 
embodiment of the noise sampler 108 illustrated in FIG. 1. In this embodiment, a time 
integrating correlator 306 correlates the RF noise signal with a code sequence. In 
particular, an RF noise sensing antenna 101 communicates with an RF amplifier 304 
which communicates with a time integrating generator 306. The time integrating 
generator 306 also communicates with a multiple access code generator 308. This 
embodiment may be suitable for Code Division Multiple Access schemes. Time 
integrating correlators and code generators for these codes are known in the art. The RF 
noise samples for this approach may be detected either with the antenna used for data 
reception or by the dedicated RF noise-sensing antenna 101. 

FIG. 3b is a schematic diagram of a preferred embodiment noise sampler 108 that 
utilizes real-time sampling of time windows or "time bins". This noise sampler 108 is 
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based on a different access scheme than the access scheme utilized in FIG. 3 a. In 
particular, a RF receiving antenna 310 is coupled to a RF amplifier 312. The RF 
amplifier 312 and a Time Hopping code generator 314 are both coupled to a multiplexer 
(MUX) 316 which, in turn is coupled to Hold logic 318. In this noise sampler 108, a 
pseudo-random Time Hopping sequence is used together with a Time Division Multiple 
Access scheme (TH-TDMA). The RF noise sensing antenna 101 is used to sense the 
noise present in the time bins to be occupied by a particular unallocated Time Hopping 
sequence. In order to do this, the Time Hopping sequence is used to control the MUX 
316 that allows the input samples to be held and digitized at the appropriate times 
matching the times that would be allocated to the Time Hopping sequence being tested. 

Additional details of the UWB communication system illustrated in FIGS. l-3b 
are more fully explained in U.S. Patent Application, serial no. 09/746,348, entitled "Pre- 
testing and Certification of Multiple Access Codes". 

FIG. 4 represents a frame of multiple-access data depicting amplitude (A) vs. time 
(t) and a hypothetical noise signature. In FIG. 4, j£ represents the frame number and U 
represents a time bin within a frame. The index j runs from 0 to N and the index i runs 
from 0 to n. Time/^0 is the start of frame zero at time zero and is considered an absolute 
time and subsequent times are referenced relative to it. Time^+y U -fy is the time 
period for one data frame. Time j£ t M - fjU is considered one time bin. The duration of a 
time bin may vary from approximately 40 picoseconds to approximately 100 
nanoseconds. 

The following section describes a number of different embodiments of the present 
invention that analyze RF noise amplitudes with respect to time. A UWB communication 
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channel constructed according to the present invention comprises a plurality of time bins 
t h All RF amplitude sampling of time bins U for the following methods can be performed 

at time + ^ +1 , or in other words, the center of the time bin. Other suitable sampling 
2 

methods can also be performed to obtain a sample of RF noise. Obtaining and analyzing 
RF noise samples may be performed by a programmable general computing device 
programmed to perform the described operations. This analysis may be performed by the 
dynamic database controller 106, the dynamic code database 110, or another suitable 
device. 

The following data sample matrix S represents one sample set of collected RF 
noise data, each row is one frame of data and each column represents the same time bin t\ 
in each frame. If N+l frames are sampled with n time bins in each frame, then the stored 
matrix is as depicted in S. AtfjtJ is the amplitude detected in the center of the last time 

bin t n in frame ff. 



AM AM AM 

AfA) AM A(f t tj 



AfNjMifnJd-AfsAt,) 

Ahh) A(f N t,) A(f N t„) _ 

The RF noise data samples will probably contain data from other ultra-wideband 
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devices or other types of noise. For example, impulsive noise such as automobile 
ignition systems that produce random bursts of nanosecond pulses or other ultra- 
wideband time pulses may be present. The following embodiments of the present 
invention analyze RF noise with respect to time to determine the amount and nature of 
noise present in selected channels. Once the noise in each channel is determined, the 
channels are ranked based on the amount and type of noise present. 

Random noise, also known as additive white Gaussian noise, can be removed 
through known techniques and a UWB communication channel can be inserted over 
additive white Gaussian noise. However, RF noise that is systematically increasing or 
decreasing cannot be removed and will decrease the reliability or otherwise interfere with 
a UWB channel placed over that noise. 

By sampling RF noise data and obtaining the absolute value of the differences 
between selected data, the nature of the noise can be determined. The absolute value of 
the difference of selected RF noise data samples can show whether or not the noise is 
increasing or decreasing. In addition, different embodiments of the invention described 
below will also determine the average of the noise, the change in the RF noise from one 
time bin U to another time bin t t and the rate of change of two selected RF noise data 
samples. 

Referring to FIG. 5, a sample average of the same time bins t t over multiple 
frames fj of a UWB communication channel constructed according to the present 
invention will be described. The sample averaging of the same time bins t t over multiple 
frames^- is expressed by the following equation (1): 
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(1) ^—1^) 

This equation takes a column-wise average which produces a vector of averages 
~M\ l . Taking column-wise averages produces the a vector of averages where A(fjt$ is 

5 equal to the sampled amplitude for a time bin, a pulse slot at time z, in frame j\ The 
number of sample frames is N+l. As shown in FIG. 5, a flowchart illustrates some of the 
steps a program will perform to analyze the sampled RF noise data. A UWB 
communication system constructed according to the present invention will employ one or 
more programs to perform the analysis now discussed. The above equation is performed 

10 on matrix S, which contains RF noise data samples. In step 505 , the RF noise amplitude 

found in the same time bin t t in each frame fj is summed. In step 510, that sum of RF 
noise amplitudes is averaged. In step 515, the program moves to the next column 
representing a second time bin t i+I . The sum for the second column is then averaged in 
step 510, and this process of summing each column representing a distinct time bin t t is 

15 repeated until all of the time bins t % in all of the frames fj have been summed and 

averaged, finishing at step 520. 

The resultant average for each time bin t t represents the average RF noise 
amplitude for that specific time period. After step 520, the RF noise amplitudes for 
adjacent time periods can then be evaluated to detect if a periodic signal with a main 

20 periodicity of one frame J} is present. If periodic noise is present, an estimation of the 
effect of the noise on the transmission quality is performed by the dynamic database 
controller 106, illustrated in FIG. 2. 
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Referring to FIG. 6, another process according to the present invention is 
illustrated which evaluates the RF noise amplitude data. The process illustrated in FIG. 6 
takes a first difference of adjacent time bins t t within a frame f. This is expressed by the 
following equation (2): 

(2) Ml^lAif^-AifjO. 

In step 605, the difference of the amplitudes of RF noise samples in adjacent time 
bins U in the same frame f is taken. This process is repeated in step 605 until all of the 
adjacent time bins U in one frame f have been evaluated. In step 610, when the end of 
the frame is reached, the next frame f j+1 is analyzed according to step 605. In this 
manner, all of the adjacent time bins t t in a plurality of frames f are evaluated. This first 
difference calculation M2 ;> - obtains the difference in RF noise amplitudes in adjacent time 
bins U within a frame f. At step 615, when all of the RF noise samples have been 
analyzed, this information can be used to determine if the RF noise is increasing or 
decreasing with time by the dynamic database controller 106. 

Alternatively, the data obtained by equation (1) can be used to obtain the absolute 
value of a difference of adjacent time bin t t RF noise amplitude averages. This process is 
expressed by the following equation (3): 



(3) M2 i 



In equation (3), an absolute value of the difference between averaged RF noise 
samples in adjacent time bins t x is obtained. The data obtained after this analysis will be 
used by the dynamic database controller 106, or other suitable device to determine the 
change in RF noise amplitudes in adjacent time bins t v 
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Referring to FIG. 7, a process to obtain a second difference of adjacent time bins 
U is illustrated. This process uses the data obtained from equation (2). The process 
illustrated in FIG. 7 takes a second difference of adjacent time bins U within a frame Jj. 
This is expressed by the following equation (4): 

M3„ = M2 M -M2 ; 



(4) 1V1 ^ij 



In step 705, the absolute value of the difference of the change in adjacent time 
bins U in the same frame f is obtained. This process is repeated in step 705 until all of 
the adjacent time bins t t in one frame f have been evaluated. In step 710, when the end 
of the frame is reached, the next frame f is analyzed according to step 705. In this 

10 manner, all of the adjacent time bins t t and a plurality of frames f are evaluated. This 

second difference calculation M3 ff obtains the second difference of RF noise amplitudes 
of adjacent time bins t t within a frame fj. At step 715, when all of the RF noise samples 
have been analyzed, this information can be used to determine the rate of change of the 
RF noise by the dynamic database controller 106, or other suitable devices. The rate of 

15 change of the RF noise can help to determine the quality of a channel and can also be 

used to estimate a potential effect of the noise on a transmission. 

Alternatively, the data obtained by equation (3) can be used to obtain the absolute 
value of a second difference of adjacent time bin t t RF noise amplitude averages. This 
process is expressed in the following equation (5): 



20 (5) Af 3 f = 



M2 M -M2 t 
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In equation (5), an absolute value of the second difference between averaged RF 
noise samples in adjacent time bins t t is obtained. This data is used by the dynamic 
database controller 106, or other suitable device to determine the rate of change, or how 
fast the RF noise amplitudes in adjacent time bins t t is changing. 

Referring to FIG. 8, an alternative process for evaluating the RF noise amplitude 
in a data sample for use in an UWB communication system constructed according to the 
present invention is illustrated. Referring to FIG. 8, a first difference of the same time 
bins U over multiple frames f is obtained. This is expressed by the following equation 

(6): 

(6) M4 ji =\A(f j J i )~A(f j t i ) t 

This process uses sampled RF amplitude data from two consecutive frames f 
contained in the matrix S, defined above. This is illustrated in step 805 of FIG. 8 where 
the absolute value of the difference between the same time bin in adjacent frames^ is 
calculated. In step 810, the difference of adjacent time bins t t is repeated until all of the 
frames f have been evaluated. When the last frame f has been evaluated, the program 
continues by moving to the next time bin U in step 815. In this manner, all time bins t t in 
a sample of RF noise amplitude data is evaluated. 

This process obtains a change in the RF noise amplitude in corresponding time 
bins ti across successive frames fj. At step 820, the process is complete, and the dynamic 
database controller 106 conducts an analysis of whether or not a detected RF noise may 
be repetitive. If a repetitive RF noise is found through this analysis, it can be avoided 
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thereby improving the quality and reliability of UWB communications performed 
according to the present invention. 

Referring to FIG. 9, a process to obtain a second difference of the same time bin t t 
over multiple frames Jj is illustrated. This process is expressed by the following equation 
(7): 

(7) M5 ji ^\MA M -MA\ 

In the above equation, the rate of change of the RF noise amplitude in 
corresponding time bins t t across successive frames^ is determined. In step 905, the 
absolute value of the difference of the change in the same time bins t t across multiple 
frames fj is obtained. In step 91 0, when the end of a column of frames fj is reached, the 
program increments to the next time bin t { in step 915. This process is repeated until all 
of the differences of the same time bins t t are obtained for all frames f. In step 920, the 
process is complete, and the dynamic database controller 106 uses this information to 
determine the rate of change of the RF noise amplitude data in corresponding time bins t x . 
The rate of change information can help to determine the characteristic of the RF noise 
amplitudes in specific time bins t t . 

Referring to FIGS. 10-12, a preferred embodiment of the present invention is 
illustrated. Shown in FIGS. 10-12 are processes used to examine RF noise amplitude in 
pseudo-randomly spaced time bins. As discussed in prior sections, pseudo-random 
distribution of time bins is accomplished through "time-hopping". In a preferred 
embodiment of the invention, a plurality of pseudo-randomly spaced time bins are 
selected and allocated to a specific channel. In this manner, a plurality of channels each 
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comprising a plurality of time bins that do not overlap can be transmitted simultaneously. 



The number of time bins in each channel is determined according to the bandwidth 
requirement for the type of information communicated in that channel. As discussed 
above, the plurality of pseudo-randomly spaced time bins are located within a frame / 
The number of channels possible in a frame is determined according to the following 
equation: possible channels = (int) N/b. That is, the number of possible channels equals 
the integer portion of the quotient of the number of time bins available per frame divided 
by the desired time bins per channel per frame. 

Referring to FIG. 10, a process to obtain sample average of a single channel 
comprising a plurality of time bins t k located in multiple frames fj is illustrated. The 
sample averaging of the plurality of frames fj and time bins t t is expressed by the 
following equation (8): 



In the above equation,^ is equal to frame j 9 t k is the k* time bin allocated to the 
same channel and frame jj, k is a frame-periodic pseudo-noise sequence of length b and N 
is the number of frames over which the sequence is averaged. Illustrated in FIG. 10 is a 
flowchart illustrating the steps a program will perform to analyze sampled RF noise data. 

The following data sample matrix Tis used by equation (8). Matrix T represents 
one sample set of collected RF noise data, wherein each row is one frame of data and 
each column represents a pseudo-randomly placed time bin t. lfN+1 frames are sampled 
with b time bins in each frame, then the stored matrix is as depicted in T. A(fj t b ) is the 
amplitude detected in the center of the time bins t b in frame ff 



(8) 
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Xfo) A (foh) A(f 0 t„y 



A(fA) A{fA) A(f x t t ) 



AfN-lk) A (JN-lh)- A (fN-ih) 



10 



In step 1010, the RF noise amplitude found in the same pseudo-randomly placed 
time bin t b in each frame^ is summed. In step 1010, that sum of RF noise amplitudes is 
averaged. In step 1015, the program moves to the next column representing a second 
pseudo-randomly placed time bin %. The sum for the second column is then averaged in 
step 1010, and this process of summing each column representing a pseudo-randomly 
placed time bin % is repeated until all of the pseudo-randomly placed time bins t b in all of 
the frames Jj have been summed and averaged, finishing at step 1020. The resultant 
average for each pseudo-randomly placed time bin t b represents the average RF noise 
amplitude for that specific channel to which the pseudo-randomly placed time bins % 
have been allocated. After step 1020, the RF noise amplitudes for the specific channel 
can then be evaluated to detect if a periodic signal or other types of RF noise is present. 
If RF noise is present, an estimation of the effect of the noise on the transmission quality 
is performed by the dynamic database controller 106, illustrated in FIG. 2. Additionally, 
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the data obtained from the process illustrated in FIG. 10 can be used to rank channel 
quality based on the RF noise present in that UWB communication channel. 

Referring to FIG. 11, another process according to the present invention is 
illustrated which evaluates the RF noise amplitude data. The process illustrated in FIG. 
1 1 takes a first difference of pseudo-randomly placed time bins t b within a frame f. This 
is expressed by the following equation (9): 

(9) Mlj^Aif^-Aifjt,), 

where */ is the pseudo-randomly placed time bin that follows t k in the pseudo-randomly 
placed sequence allocated to a specific UWB communication channel. That is, t\ is not 
the temporally next time bin but instead is the time bin that next follows t k in a sequence 
of pseudo-randomly placed time bins. In step 1105, the difference of the amplitudes of 
RF noise samples in pseudo-randomly placed time bins t b in the same frame f is taken. 
This process is repeated until all of the pseudo-randomly placed time bins t t allocated to a 
specific channel in one frame f have been evaluated. In step 1110, when the end of the 
framed is reached, the next frame f is analyzed according to step 1105. In this manner, 
all of the pseudo-randomly placed time bins t b in a plurality of frames f are evaluated. 
This first difference calculation M7 y obtains the difference in RF noise amplitudes in 
sequential pseudo-randomly placed time bins within a frame. At step 1115, when all of 
the RF noise samples have been analyzed, this information may be used to determine if 
the RF noise is increasing or decreasing in the specific UWB communication channel that 
has been allocated to those sampled pseudo-randomly placed time bins t b . Alternatively, 
the data obtained by equation (8) can be used to obtain the absolute value of a difference 
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of the RF noise amplitude averages in channel adjacent pseudo-randomly placed time 
bins t b . This process is expressed by the following equation (10): 



M6 } -M6 k 



(10) Ml j 

In equation (10), an absolute value of the difference between averaged RF noise 
5 samples in channel adjacent pseudo-randomly placed time bins t b is obtained. M6i is the 
time bin that follows M6 k in a sequence of pseudo-randomly placed time bins allocated to 
a specific UWB communication channel. These time bins are referred to as "channel 
adjacent" time bins. The data obtained after this analysis will be used by the dynamic 
database controller 106, or other suitable device to determine the change in RF noise 
10 amplitudes in a UWB communication channel that has been allocated specific pseudo- 
randomly placed time bins. 

Referring to FIG. 12, a process to obtain a second difference of pseudo-random 
time bins t b is illustrated. This process uses the data obtained from equation (10). The 
process illustrated in FIG. 12 takes a second difference of channel adjacent pseudo- 
15 randomly placed time bins t b within a frame fj. This is expressed by the following 

equation (11): 

(11) M8 y =|M7 z -Jl/7 4 

Again, M7/ is the time bin that follows M7 k in a sequence of pseudo-randomly 
placed time bins allocated to a specific UWB communication channel. 
20 In step 1205, the absolute value of the difference of the change in channel 

adjacent pseudo-randomly placed time bins t b in the same frame fj is obtained. This 
process is repeated in step 1205 until all of the data from equation (10) has been 
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evaluated. In step 1210, when the end of the frame fj is reached, the next frame ^ is 
analyzed according to step 1205. In this manner, all of the data from equation (10) is 
evaluated. This second difference calculation M8y obtains the second difference of RF 
noise amplitudes of channel adjacent time bins t b within a frame fy At step 1215, when 

5 all of the RF noise samples have been analyzed, this information may be used to 
determine the quality of a channel which will later be used in the process for ranking 
channels to be described below. 

Alternatively, the data obtained by equation (10) can be used to obtain the 
absolute value of a second difference of channel adjacent time bin t h RF noise amplitude 

10 averages. This process is expressed in the following equation (12): 

(12) M8~ = 

In equation (12) an absolute value of the second difference between averaged RF 
noise samples in channel adjacent time bins t b is obtained. This data is used by the 
dynamic database controller 106, or other suitable device to determine the rate of change, 

15 or how fast the RF noise amplitudes in adjacent pseudo-random time bins t h is changing. 

The above-described methods and processes are used to obtain and manipulate 
data used for evaluating RF noise amplitudes that may be present during transmission of 
a UWB communication channel constructed according to the present invention. The 
above-described methods quantify the type of RF noise that may be present. For 

20 example, narrow duration noise, wide duration noise, additive white Gaussian noise, 
repetitive noise, and other types of RF noise can all be evaluated using the above- 
described methods. This information is used to grade or rank each UWB channel that is 
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to be transmitted. In one embodiment of the present invention, time bins will be created 
to correspond with each UWB channel's statistical probability for optimum suitability in 
descending order from channels of highest quality to channels of lowest quality. For 
example, a channel assigned for the transmission of data which requires high 
transmission rates would receive a high quality channel containing low or non-existent 
amounts of RF noise. A UWB channel assigned to carry video data may receive a 
slightly lower quality channel that has slightly higher amounts of RF noise present. A 
UWB channel for transmitting audio signals may receive a low quality channel 
containing high amounts of RF noise, and some UWB channels may not be allocated any 
data because analysis has indicated that the RF noise present is too great to carry any data 
reliably. 

The information derived from the above-described methods may be used to grade 
and assign each channel into time bins identified for optimum channel bandwidth. Time 
bins will ideally be created to correspond to each channel's statistical probability for 
optimum suitability in descending order from Data (channels of highest quality), Video 
(next highest quality), Audio (lowest quality) and "Not Suitable" (channel quality is not 
suitable for pulse train insertion). 

The reliability of a UWB communication channel constructed according to the 
present invention can be evaluated by determining the projected bit error rate (PEER). 
One process for evaluating a PBER in a UWB channel constructed according to the 
present invention is expressed in the following equation (13): 



( AT 



(n • PBER) 



k \ 



ln(l-CL) 



(13) PBER = - 



n 



n 



564693vl 



-24- 



where n is the number of bits transmitted in an ultra-wideband communication 
channel, and CL is the confidence level (that is, the statistical confidence that the bit error 
rate (BER) will be less than or equal to the PEER). Nis the total number of bit errors that 
occur during the transmission, and k refers to the k th bit error. This equation can be 
solved by iterative methods by inserting CL, and yields a PEER that is constantly updated 
as a transmission proceeds. For example, a CL of .95 can be inserted into the equation 
and a PEER can be determined. As the PEER changes, the amount of data transmitted 
may be decreased to maintain channel quality or the data transmission on that specific 
channel may be terminated and switched to another ultra-wideband channel with a lower 
PEER. 

FIG. 13 illustrates a representative hardware environment or workstation by 
which embodiments of the present invention may be carried out. In the present invention, 
the various sub-components of each of the components embodying the invention may 
also be considered components of the UWB communication system. For example, 
particular software modules executed on any component of the system may also be 
considered components of the system. The hardware configuration illustrated in FIG. 13 
includes a central processing unit 20, such as a microprocessor, and a number of other 
units interconnected via a system bus 25. 

The workstation shown in FIG. 13 includes a Random Access Memory (RAM) 
30, Read Only Memory (ROM) 35, an I/O adapter 40 for connecting peripheral devices 
such as disk storage units 42 to the bus 25, a user interface adapter 45 for connecting a 
keyboard 50, a mouse 55, a speaker 60, a microphone 65, and/or other user interface 
devices such as a touch screen (not shown) to the bus 25, communication adapter 70 for 
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connecting the workstation to a communication network 75 (e.g., a data processing 
network) and a display adapter 80 for connecting the bus 25 to a display device 85. 

An embodiment of the present invention may be written using JAVA, C, C++, or 
other suitable computer languages and may utilize object oriented programming 
methodology. 

Thus, it is seen that an apparatus and method for mapping RF noise in a UWB 
communication system is provided. One skilled in the art will appreciate that the present 
invention can be practiced by other than the preferred embodiments, which are presented 
in this description for purposes of illustration and not of limitation, and the present 
invention is limited only by the claims that follow. It is noted that various equivalents for 
the particular embodiments discussed in this description may practice the invention as 
well 
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